بهبود زمان انتظار با استفاده از الگوریتم اولویت‌دهی بر اساس بالاترین امتیاز در صفوف انسانی

نویسندگان

  • محسن کیانی دانش آموخته کارشناسی ارشد مکاترونیک- دانشکده برق و کامپیوتر
چکیده مقاله:

در این مقاله به بیان یک الگوریتم جدید در اولویت‌دهی صفوف انسانی پرداخته شده است. این شیوه اولویت‌دهی در صفوفی قابل استفاده است که حجم تقاضا در آنها متفاوت باشد. در این الگوریتم زمان انتظار هر مشتری متناسب با حجم مورد تقاضا است. یک مثال بارز چنین صفی، صف نانوایی است. در روش پیشنهادی در این مقاله، زمان ورود مشتری ذخیره‌سازی شده و هنگام فراخوانی یک مشتری برای سرویس‌دهی، امتیاز همه مشتریان (طبق رابطه تعریف‌شده) محاسبه شده و مشتری با بیشترین امتیاز فراخوانی می‌شود. با اجرای این الگوریتم زمان انتظار به طور قابل ملاحظه‌ای بهبود می‌یابد. با ارایه یک مدل ریاضی برای شبیه‌سازی الگوریتم مذکور اثبات شده است که زمان انتظار از نظر تئوری تا حداکثر 25 درصد قابل بهبود است. همچنین در اجرای عملی برای یک صف نمونه، زمان انتظار حدود 20 درصد بهبود یافته است. نکته قابل توجه دیگر پیش‌بینی زمان انتظار به صورت کاملا شهودی با توجه به تعداد افراد حاضر در صف است. از دیگر مزایای این روش می‌توان به تنظیم خودکار ازدحام، عادلانه‌تر بودن صف و افزایش رضایتمندی مشتریان اشاره کرد. این روش در یک دستگاه نوبت‌دهی برای استفاده در نانوایی پیاده‌سازی شده و نتایج آن ارایه شده است. این نتایج تأییدی بر اثرات مثبت برشمرده شده است. نتیجه نظرسنجی نیز حاکی از افزایش رضایتمندی مشتریان است.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

بهبود زمان انتظار با استفاده از الگوریتم اولویت دهی بر اساس بالاترین امتیاز در صفوف انسانی

در این مقاله به بیان یک الگوریتم جدید در اولویت دهی صفوف انسانی پرداخته شده است. این شیوه اولویت دهی در صفوفی قابل استفاده است که حجم تقاضا در آنها متفاوت باشد. در این الگوریتم زمان انتظار هر مشتری متناسب با حجم مورد تقاضا است. یک مثال بارز چنین صفی، صف نانوایی است. در روش پیشنهادی در این مقاله، زمان ورود مشتری ذخیره سازی شده و هنگام فراخوانی یک مشتری برای سرویس دهی، امتیاز همه مشتریان (طبق راب...

متن کامل

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

بهبود زمان انتظار بیماران مراجعه کننده به اورژانس با استفاده از شبیه‌سازی گسسته پیشامد

Introduction: Many simulation studies have been conducted in the hospitals and first in the emergency departments to increase the productivity. The first issue in the field of service quality and hence the patient right is “waiting time”. The goal of this study was to reduce patients waiting times, emergency service timing, modeling and improving using discrete event simulation. Methods: This...

متن کامل

بهبود زمان انتظار بیماران مراجعه کننده به اورژانس با استفاده از شبیه سازی گسسته پیشامد

مقدمه: بسیاری از پروژه های شبیه سازی در بیمارستان ها و ابتدا در بخش های اورژانس با هدف افزایش بهره وری، اجرا شدند. اولین مسأله در زمینه کیفیت خدمات و حقوق بیمار«زمان انتظار» است. هدف این مطالعه کاهش زمان انتظار بیماران، زمان سنجی خدمات یک مرکز اورژانس، مدل سازی و بهبود آن با استفاده از شبیه سازی گسسته پیشامد است. روش بررسی: این مطالعه از نوع توصیفی-تحلیلی است که به صورت مقطعی بر روی 150 بیمار م...

متن کامل

زمانبندی دو معیاره برای حداقل سازی زمان دیرکرد کل و واریانس زمان انتظار بر روی یک ماشین با استفاده از الگوریتم ژنتیک

مسائ عملی زمانبندی معمولاً تصمیمگیرنده را وادار به در نیر گرفتن تعداد زیادی از معیارها قب از اتخارتصمیم می نمایند. این تحیید یک مسئله زمانبندی تک ماشین را مورد بررسی قرار می دهد که هدف در آنحداق کردن ترکیبی از دو معیار دیرکرد ک و واریانا زمان انتیار می باشد به حوری که زمان بیکاری درماشین مجاز نیست. حداق کردن دیرکرد ک همیشه به عنوان یک معیار عملکرد مهم در سیستم های عملی،که می توان با استفاده از آ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 46  شماره 1

صفحات  39- 51

تاریخ انتشار 2012-03-20

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023